В. Бутенко — автор более двадцати книг прозы и поэзии, лауреат многих литературных премий, с 2005 года — бессменный редактор альманаха «Литературное Ставрополье». Основной темой его творчества давно стала судьба казачества, и это не случайно. Писатель сам потомственный казак, а вдохновение и сюжеты черпает из судеб земляков, прежде всего — отца Павла Никитовича, в годы Великой Отечественной войны участвовавшего в Битве за Кавказ, сражениях в Карелии и Норвегии, отмеченного многими боевыми наградами, в том числе медалью «За оборону Кавказа».

Фронтовые дороги отца, события Великой Отечественной войны, тяжелые дни Битвы за Кавказ нашли отражение в новом романе В. Бутенко «Терская клятва», который вошел составной частью в сборник «Непокоренные сердца». Герои романа — терские казаки, сражавшиеся в кавалерийских соединениях генералов Селиванова и Кириченко, принимавшие непосредственное участие в наступательной операции по разгрому Моздокской группировки. Ценой героизма и самопожертвования потомки славных российских ратников не только сдержали натиск врага, но и обратили его в бегство. На оккупированной территории мужественно и стойко переносили тяжелые испытания местные жители, поддерживающие партизан. Среди них Ефросинья Груднева — молодая терская казачка — любящая и смелая, приютившая детей «врагов народа».

В повести «Священник и палач» православный иерей совершает духовный подвиг, объединяя вокруг себя людей и внушая им непоколебимую веру в силу нашей армии и победу.